Cloud-Assisted Private Set Intersection via Multi-Key Fully Homomorphic Encryption

With the development of cloud computing and big data, secure multi-party computation, which can collaborate with multiple parties to deal a large number transactions, plays an important role in protecting privacy. Private set intersection (PSI), form is formidable cryptographic technique that allows sender receiver calculate their not reveal any more information. As data volume increases application scenarios emerge, PSI participants increasingly needed. Homomorphic encryption algorithm designed perform mathematical-style operation on encrypted where decryption result same as calculated using unencrypted data. In this paper, we present cloud-assisted multi-key (CMPSI) system uses fully homomorphic over torus (TFHE) scheme encrypt server assist computation. Specifically, design some TFHE-based computation protocols build single server-based private support users. Moreover, security analysis performance evaluation show our feasible. The has smaller communication overhead compared existing schemes.